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Abstract. The identifiability of parameters in a probabilistic model is a cru- 
cial notion in statistical inference. We prove that a general tensor of rank 8 
in C 3 <g> C 6 ® C 6 has at least 6 decompositions as sum of simple tensors, so it 
is not 8-identifiable. This is the highest known example of balanced tensors of 
dimension 3, which are not fc-identifiable, when k is smaller than the generic 
rank. 



1. Introduction 

The decomposition of tensors T 6 C ai+1 ® ■ ■ ■ (3<C°" q+1 as a sum of simple tensors 
(i.e. tensors of rank 1) is a central problem for many applications of Multilinar 
Algebra to Algebraic Statistics, signal theory, coding theory and others. 

For statistical inference, it is meaningful to know if a probability distribution, 
arising from a model, uniquely determines the parameters that produced it. When 
this happens, the parameters are called identifiable. The notion of generic iden- 
tifiability for parametric models has been considered in AMR09 and in SRI 2 
§2.2. Indeed, conditions which guarantee the uniqueness of this decomposition, for 
generic tensors in the model, are quite important in the applications. When generic 
identifiability holds, the set of non-identihable parameters has measure zero, thus 
parameter inference is still meaningful. Notice that many decomposition algorithms 
converge to one decomposition, hence a uniqueness result guarantees that the de- 
composition found is the chased one. We refer to |KB09j and its huge reference list, 
for more details. 

Even from a purely theoretical point of view, the study of the decomposition 
shows some beautiful link between Multilinear Algebra and Projective Geometry. 

The present paper is devoted to study one intriguing special case, which shows 
an exceptional behavior. 

Among tensors T g C ai+1 (g> ■ • • ® C aq+1 whose rank has the generic value, only 
one example is known when we have identifiability, that is q = 3, a\ = 1, a 2 = 03. 
On the contrary, general tensors whose rank is smaller than the generic value, often 
have a unique decomposition. 

Excluding the cases of matrices (tensors of dimension q — 2), identifiability is 
known to hold when the rank k is small. An evidence is given for q = 3 by the 
celebrated Kruskal's bound [Kru77] . which, for general tensors of given rank, is 
refined and extended in a series of papers (see Strassen's paper |Str83j . the recent 
paper |CQ12j 1. 

Let's order the a^s so that a% < ■ ■ ■ < a q . In |BCO) Corollary 8.4 it was proved 

that, with the assumption a q > YlfZl (aj+1) — (Y^Zi a i^j ! the variety P ai x . . . x F a " 
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is fc-idcntifiable if and only if 

<?-i / 9-1 \ 

The general tensor of rank k > YliZi i a i + 1) — (j- + Si=i a i) nas n °t a unique 
decomposition. After this result, we say that a tensor is unbalanced if a q > 
nf=i ( a i + 1) — fSi=i a iJ • This range is one unity larger than the correspond- 
ing unbalanced range considered in |AOP09I while studying the dimension of secant 
varieties of Segre varieties (see §8 of IBCOj where these two notions were compared). 

In the case a q < n?=i ( a » + 1) — (j- + J2i=i a «) the corresponding tensors are 
called balanced. 

Only few examples of balanced tensors, whose rank is smaller than the generic 
value, are known to be not generically identifiable. We mention the case of tensors 
of rank 5 in (C 2 )® 5 f |BC12j ) and, in dimension 3, tensors of rank 3 in (C 3 )® 3 
(classical, see [5E83] §4) and tens ors of rank 6 in (C 4 )® 3 ( |C(J12j . Theorem 1.3). 

A computer aided analysis (see [BCOj Theor. 7.5) shows that when the numbers 
aj's grow, sporadic examples disappear, and we expect that a general balanced 
tensor, of rank smaller than the generic value, is identifiable. 

The present paper is devoted to illustrate one sporadic example, which we believe 
should be the last one, for balanced tensors of dimension q — 3. Namely, we use a 
geometric approach to show that general tensors of rank 8 in C 3 <g) C 6 <g) C 6 are not 
uniquely decomposable. Notice that tensors of the mentioned type have generic 
rank equal to 9. 

The proof of the non-uniqueness is based on the weak-defectivity principle, clas- 
sically introduced by Terracini ( Terrl5 ). We refer to CC06, M06 and the intro- 
duction of [BC12] for an account of the geometric reduction of the problem. 

In details, we prove that through 8 general points of the Segre variety P 2 xP 5 xP 5 , 
which corresponds to simple tensors in C 3 €3 C 6 <g> C 6 , one can find a special fourfold 
Y which is the Segre- Veronese image of P 2 x P 1 x P 1 , embedded by forms of type 
(3, 1, 1). Since through a general point of the span P 39 of Y one can find many 
linear 7-spaces which are 8-secant to Y, then by |CC06j Theorem 2.9, it follows the 
weak detectivity and the non identifiability of our tensors. 

The example is interesting also because the subvariety Y , which produces the 
non- identifiability of tensors of rank 8 in C 3 ® C 6 <E> C 6 , is quite complicate. In 
particular, we are unable to estimate how many 8-secant spaces to Y are there 
through a general point of the span P 39 . Consequently, we are unable to determine 
how many different decomposition are there, for a general tensor T as above. We 
simply know that the number is finite, and at least 6. 

Let us mention that, from the geometrical point of view, the existence of the 
subvariety Y through 8 general points of P 2 x P 5 x P 5 is proved by some " ad hoc" 
argument. A complete theory of special subvarieties that one can find through 
general points of Segre varieties, seems actually far beyond our reach. 

2. Preliminaries 

For basic facts about the geometric point of view on tensors we follow [L and 12) . 
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Given any irreducible projective variety X, we denote by Sk(X) the fc-th secant 
variety of X, that is the Zariski closure of the set (J x £X < xi,...,Xk >■ 
Sk(X) is indeed the Zariski closure of the set of elements having X-rank equal to 
k. 

In the space F N = P(C ai+1 <g) • • • ® C a * +1 ), where N = -1 + UUi( a g + !)) the 
(projectification of the) cone X of simple tensors corresponds to the embedding of 
P ai x • • • x P a «, via the Segre map. The (projectification of the) cone of tensors of 
rank fc is an open dense subset of the secant variety Sk(X). 

We recall from |CQ12j def. 2.1 the following 

Definition 2.1. X is called fc-identifiable if the general element of Sk(X) has a 
unique expression as the sum of fc elements of X. 

Thus, in our notation, we say that P ai x • • • x P a ' is fc-identifiable if the general 
tensors in C Ql+1 <g> • • ■ (g> C aq+1 of rank k has a unique decomposition as a sum of 
simple tensors. 

A complete list of known Segre varieties X = P(C ai+1 ) x P(C a2+1 ) x P(C a3+1 ), 
with 1 < ai < a 2 < 03 < 6, for which a computer based algorithm does not 
prove the fc-identifiability, is provided in |CQ12j . §5, see also |BCO] §7. The list 
corresponds to the case of tensors of dimension 3, for which the algorithm cannot 
prove the uniqueness of the decomposition. 

In all the examples, except for two of them, it is indeed well known that general 
tensors of rank k have infinitely many decompositions. 

The two remaining cases are listed below: 

(ai, 02,03) k 



(3,3,3) 6 



(2,5,5) 8 

In the first case, the effective proof that X is not 6-identifiable (and the general 
tensor of rank 6 has exactly 2 decompositions) is contained in [C012] . Theorem 
1.3. 

The latter case needs an "ad hoc" analysis which is the target of the present 
note. 

Our main tool is to prove the existence of particular, very degenerate subvarieties 
Y, through fc general points of the Segre variety X = P(C Ql+1 ) x P(C Q2+1 ) x 

Indeed, we recall the following: 

Theorem 2.2. Let X be a projective, irreducible non-degenerate variety of dimen- 
sion n in ¥ r , r > nk + k — 1. Suppose that for any general k-tuples of points 
Xi, . . . , Xk G X one can find a subvariety Y of pure dimension m > containing 
the points x%, . . . ,Xk, whose span has dimension 

dim((Y)) = km + k - 1. 

Assume that Sk{Y) = (W) and moreover assume that through a general point of 
(Y) one finds /i^ > 1 k-secant (k — \)-linear spaces. 
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Then X is not k -identifiable. Indeed through a general point of Sk(X) one finds 
at least fj,k k-secant (k — l)-linear spaces. 

Proof. It is essentially Theorem 2.9 of |CC06j . □ 
3. Verifying the unidentifiability 

From this point on, we focus our attention to the vector space V of tensors of 
type C 3 (g> C 6 <g> C 6 , which has dimension 108. From the projective point of view, 
simple tensors in V corresponds to points of the Segre embedding of P 2 x P 5 x P 5 
into P(C 3 ®C 6 (g>C 6 ) = P 107 . 

We also fix the rank k — 8, i.e. we consider the eighth secant variety Ss(X). We 
know that X is not 8-defective, so that Ss(X) has projective dimension 103 (see 
|CQ12j . §5). This means that the subvariety (cone) of tensors of rank 8 in V has 
the expected dimension 104. 

Using a computer-based calculation, the guess is that X is 8-weakly defective, 
with a contact variety of dimension 4 and degree 108. 

In order to verify the guess, we need a series of lemmas. 

Lemma 3.1. Fix eight general points P%, . . . ,P% off 5 and fix eight general points 
Qi, . . . , Qs off 2 . Then there exists a Segre embedding s : P 2 x P 1 — > P 5 for which 
the line s({Qi} x P 1 ) contains Pj for all i. In other words, each Pi lies in s(P 2 x P 1 ) 
and Tros~ 1 (Pi) = Qi, where it is the projection P 2 x P 1 — >• P 2 . 

Proof. The embeddings P 2 x P 1 — > P 5 are parametrized by the quotient group 
G = Aut(P 5 )/(Aut(P 2 ) x Au^P 1 )), which has dimension 24. Since the eight 
points Pi are general, we have an 8-dimensional family S of embeddings s for 
which Pi,...,P$ € s(P 2 x P 1 ). Since the unique automorphism of P 2 which 
fixes four general points is the identity, as s varies in S, the family of 4-tuples 
(■kos^ 1 (Pi), . . . jTtos' 1 (P^)) dominates (P 2 ) 4 . Since the group Aut(P 2 ) acts tran- 
sitively on the points Tros~ 1 (P^), . . . , 7ros~ 1 (Pg), it follows that the orbit of the 
set {ttos- 1 (P 5 ), . . . ,ttos- 1 (P s )}, under G x Aut(P 2 ), dominates (P 2 ) 8 . The claim 
follows. □ 

Lemma 3.2. Through 8 general points x\, . . . , xg of X one can find a fourfold Y 
which corresponds to the embedding ofV 2 x P 1 x P 1 into P 39 , mapped by divisors of 
multidegree (3, 1, 1). 

Proof. We send P 2 x P 1 x P 1 to the three factors P 2 , P 5 and P 5 , by using the identity 
on P 2 and divisors D = (1, 1,0) and D' = (1,0, 1) respectively. Thus, we need to 
prove that we can arrange this map £ so that the image passes through 8 general 
points of X. 

The choice of eight general points in P 2 x P 5 x P 5 corresponds to the choice of 
8 general points in each factor. By the previous Lemma, for a general choice of 
points Qi, . . . , Q s E P 2 , Pi, ■ ■ ■ , P s 6 P 5 and P{, . . . , P£ € P 5 , we can find divisors 
D,D', which define Segre embeddings s,s' of P 2 x P 1 into P 5 , for which each Pi 
(resp. each P{) lies in the line s({Qi} x P 1 ) (resp. s'({Q l } x P 1 )). 

It follows that Y = C(P 2 x P 1 x P 1 ) passes through each point Xi, i = 1, . . . , 8. □ 

The following Lemma would be easy, provided one knows a table of 4-dimensional 
varieties in P 39 , whose 8-th secant order is different from 1. Since the table is 
missing, we need to compute directly what happens for the Segre product P 2 x 
P 1 x P 1 . 
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Lemma 3.3. Let Y be an embedding o/P 2 x P 1 x P 1 into P 39 7 through a divisor of 
type (3, 1, 1). Then through a general point y £ P 39 one can draw at least 6 spaces 
of dimension 7, which are 8-secant to Y . 

Proof. We consider the tangential projection from the tangent spaces at 7 general 
points {yi, ■ ■ ■ ,1/7} of Y, which is a rational map T yit ,,, t y 7 — - > Y — > P 4 . By the 
Theorem 4.2 (vi) of [CR06] we have that the number of seven dimensional spaces 
which are 8-secant to Y and contain a general point y £ P 39 is > degr tfll ... )J/T , for a 
general choice of points {y\, . . . ,2/7}. So it is enough to show that degT Vl) ... jl/7 = 6. 

A computer based algorithm, implemented in M2 |GSj , which is available in the 
ancillary files of the arXiv submission of this paper, shows that there exists a 7-uple 
{y 1 , . . . , y 7 } and a point pgP 4 such that the fiber r^ 1 ^ (p) consists of 6 reduced 
points. 

Consider the rational map 

r : (Y) 7 x P 39 — > (Y) 7 x P 4 

induced by the tangential projection. That is 

T(yx,...,y 7 ,p) = (yx,...,y7,Ty u ... ty7 (p)). 

Then, after resolving the indeterminacy of the map r, we get, from the Stein factor- 
ization, that the general fiber of r consists of six points, so that deg T yit ... iV7 =6. □ 

Remark 3.4. Computer experiments show that the base locus of ty, s consists of 2s 
lines for s < 6 (each tangent space at a point y £ Y meets Y in two lines) and 
consists of 14 lines plus 4 extra points for s — 7. We do not know how to prove 
theoretically the existence of these 4 points in the base locus. 

Now we can use the approach of |CC06j to prove that X is not 8-identifiable. 

Theorem 3.5. X is not 8-identifiable. Through a general point Q £ p 107 ne can 
draw at least 6 spaces of dimension 7, which are 8-secant to X . 

Proof. Fix 8 general points Pi, . . . , Ps £ X and a general point Q E (Pi, ...,P&), 
so that Q is a general point of the 8-th secant variety of X. By Lemma [3.21 the 
eight points are contained in the image Y C X of a Segre- Veronese embedding 
of P 2 x P 1 x P 1 through a divisor of type (3, 1, 1). Y spans a P 39 , which clearly 
contains Q, and Q is a general point of P 39 . By Lemma |3.3[ one finds 6 linear 
spaces of (projective) dimension 7, which are 8-secant to Y and contain Q. Since 
these spaces are also 8-secant to X, the claim follows. □ 

From a geometric point of view, Theorem 2.4 of |CC06j implies the following. 

Corollary 3.6. X is 8-weakly defective. A general hyperplane which is tangent to 
X at 8 general point, is also tangent along a subvariety Y of dimension 4, described 
above. 

Remark 3.7. One would like to conclude that through a general point of the 8- 
secant variety of X one can find exactly 6 spaces of dimension 7, which are 8-secant 
to X. 

In other words, one would like to conclude that a general tensor of type (3, 6, 6) 
and rank 8 can be written as a sum of 8 decomposable tensors in exactly 6 ways. 

Unfortunately, we can only conclude that there are at least 6 decompositions. 
One reason is that the lower bound with degry y considered in the proof can be 
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strict. For example, if Y is the 8- Veronese embedding of P 2 , then Ranestad and 
Schreyer prove (see Theorem 1.7 (iv) of [RSOOj ) that a general polynomial of degree 
8 has exactly 16 decompositions as the sum of 15 powers of linear forms. On the 
other hand, the tangential projection from 14 points has base locus given by the 14 
points themselves and so its degree is 8 2 — 14 • 4 = 8 < 16. 

Moreover, there could be more than one Segre- Veronese variety like Y, passing 
through 8 general points of X. 

Using Terracini's interpretation of the secant varieties of Segre varieties ( [Terr 15] ) 
and the trick of [B BCC13] , we can translate the main Theorem into a theorem about 
linear systems of matrices. 

Corollary 3.8. Let M. be a linear system of 5x5 matrices, with (affine) dimension 
3. Assume that Ai has rank 8, i.e. there are 8 matrices of rank 1 which generate 
all the elements of M. Then there are at least 6 sets of 8 rank 1 matrices, whose 
spans contain M.. 

Proof. It is a straightforward consequence of the main Theorem of BBCC13], see 
Remark 4.2 iii) there. □ 
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